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Abstract 

In order to use the Gaussian representation for propagators in Feynman amplitudes, 
a representation which is useful to relate string theory and held theory, one has to prove 
hrst that each ct-parameter (where a is the parameter associated to each propagator in 
the CK-representation of the Feynman amplitudes) can be replaced by a constant instead 
of being integrated over and second, prove that this constant can be taken equal for all 
propagators of a given graph. The hrst proposition has been proven in one recent letter 
when the number of propagators is inhnite. Here we prove the second one. In order to 
achieve this, we demonstrate that the sum over the weighted spanning trees of a Feynman 
graph G can be factorized for disjoint parts of G. The same can also be done for cuts on G, 
resulting in a rigorous derivation of the Gaussian representation for super-renormalizable 
scalar held theories. As a by-product spanning trees on Feynman graphs can be used to 
dehne a discretized functional space. 
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1. Introduction 

In the study of the relationship between held theories and string theories, the a- 
representation for Feynman graphs is a very useful tool [1-4], In this representation one 
o-parameter is assigned to every propagator and the only integrations to be made are over 
these parameters, integration over the momenta circulating in the graph having already 
been made. This is therefore a very economical representation and it has quite a while 
ago been used to study the renormalization of held theories in the most accurate way [5]. 
However, it has another nice property ; writing a propagator of a scalar held theory as 

r-OO 

[(P, - = / da exp[-a{P, - P,f] (1) 

Jo 

we see that the a-parameter is a sliding scale for Gaussians. If we hx a to some constant 
a we have what we call a Gaussian representation (usually called a “Gaussian approxi¬ 
mation”) for the propagator. Now, discretized surface theories can be constructed using 
precisely the Gaussian representation in planar graphs amplitudes and taking a to be the 
same quantity for all propagators of a graph, a is then interpreted as proportional to 
the inverse of the slope of the Regge trajectories of the equivalent string theory [6]. In 
a recent letter [7] we proved that, indeed, once an integration over an overall scale was 
made, all the ajs {ai being the a-parameter of the propagator i) could be replaced by 
their mean-values ai which, in turn, were demonstrated to be 0(1//), I being the to¬ 
tal number of propagators of any one-particle, one vertex irreducible Feynman graph G, 
planar or non-planar, / —> cx). This was done for any number of Euclidean dimensions 
where the theory was super-renormalizable. (When the theory is renormalizable we have 
to make the weak assumption that a logarithm coming from the renormalization of some 
sub-divergence is provoking only a shift in the coupling constant when the integration is 
made over the momenta of the legs of the sub-diverging part). However, in any case, there 
is a second step in the derivation which consists in proving that all the ajs can, in turn, be 
replaced by a single value a for a given graph G. This could be demonstrated [7] provided 
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that the sum over spanning trees of G can be considered as a functional integral, i.e. that 
the sum could be factorized on disjoint domains of G. It is our purpose here to present a 
rigorous derivation of that statement and thereby ending the proof about the validity of 
the Gaussian representation (using an unique a). 


In section 2 we present the basics of the d-representation for Euclidean scalar held 
theories. We give the general expression for the Feynman graph amplitude Fq of a graph G 
with I internal lines, L loops in terms of an integral over I a-parameters. This integral can 
be evaluated using the mean-value theorem which states that if a function / is continuous 
in its arguments {«}, then 



/({«}) 


where V is the volume of the connected domain uo over which the integration extends 
and {d} a set of values of the a-parameters dehning some point in u. We expect the 
mean-values d^ of the / a-parameters to be a priori different. Then, the central result of 
this article is to demonstrate that all dbs can be replaced by one single value d without 
changing the value of Feynman amplitude (expressed as a function of the d^’s via the mean- 
value theorem). This will amount to showing that the ratio of polynomials Qg{Pv, {da}) 
dehned in section 2 and appearing in the expression of Fq is indeed insensitive to that 
replacement. Isolating one particular d^, Qq can be set in the form 


(5g(P, {ai}) = {eilbi){dilei -|- ai)l{ailbi + at) 


where di/bi and di/ei are ratios of homogeneous polynomials in the mean-values of all 
a-parameters except The proof of the independence on the shift d^ —d will then 
translate into a proof of the equality of the ratios di/bi and di/ci. Then, an important 
property of a^, 6^, di and G is that they can be expressed as sums over products of d^’s, 
I indexing propagators belonging to spanning trees of G (a spanning tree of G is a tree 
incident with all vertices of G). The ratio di/bi involves a sum over trees containing i, i.e. 
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tti, and a sum over trees not containing i, i.e. bi. The ratio di/ci is the ratio of a sum over 
trees containing i and cut at some other propagator over a sum over trees not containing i 
and cut at some other propagator (cutting means that the propagator is deleted from the 
tree, yielding a cut). Then, proving that di/bi = di/ei amounts to proving that the effect 
of cutting of a propagator can be factorized in the sum over trees. This will be true if the 
structure of trees is such that their structure far from i is independent from their structure 
close to i. The next sections will be devoted to the proof that the sums over spanning 
trees can indeed be factorized over domains far apart on G. 

In section 3 we restrict ourselves to the case of self-avoiding paths on G instead of 
trees. This is because, aside from simplicity in a hrst approach, there is always a self¬ 
avoiding path linking two vertices of G on any spanning tree of G. Thus, spanning trees 
can be built out of self-avoiding paths. We hrst give the general strategy for the proof of 
the equality di/bi = dijci. Then, the following ratio 

Pih Sj)/P{i, Sj) 

p p 

is proven to be independent of Sj if sj is a vertex inhnitely far from Vi on G, Vi being 
a vertex incident with the propagator i. (The notion of distance on G will be discussed 
later on. By inhnitely far we mean that an inhnite number of propagators separate Vi 
from Sj). P{i, sj) is a self-avoiding path linking Vi to Sj going through i. P{i, sj) is also a 
self-avoiding path linking Vi to Sj but not going through i. The proof uses the evaluation 
of Ri{sj) as a mean-value in a volume Vj. In fact Ri{sjj^i) will turn out to be the average 
of Ri{sj). Letting j oo, the averaging process, repeated an inhnite number of times, 
removes the dependence on sj of Ri{sj). This proof is essential as the same proof will be 
used to treat m-paths, i.e. paths with m connected parts, of which at least one of them 
is a path P{i,Sj) or a path P{i, sj). We also discuss some possible difficulties associated 
with the convergence of the averaging process. 


In section 4, the main difficulty which could impede convergence is identihed with the 
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fact that the ratio Ri{sj j^i)/R i{sj)M can be inhnitesimally close to one, Ri{sj)M being an 
extrem um valne of Ri{sj) when the weight for Ri{sj)M is inhnite with respect to the snm 
of the weights for all other Ri{sj). 

We solve this difhcnlty in the case of spanning trees in Vj directly. Then, sj is replaced 
by {sj}, a partition of the vertices of the border of Vj with — Vj, where Vj is a volnme 
which increases with j. In the averaging procednre ({sj}, {sj+i}) is the weight of 
in the evalnation of R^ ({sj+i}). The weight-ratio 

E {o,+i}) / E w'- ({sj}. {sj+i}) 

{SjIm {sj} 

is stndied, where {sj}M is a partition corresponding to RY^{{sj}M), i-c. an extremnm 
valne of RY^{{sj}) and {sj} any other partition. When the above weight-ratio becomes 
inhnite we have a convergence problem in the case of spanning trees eqnivalent to the one 
for paths mentioned above. We then prove that if a constraint on the constrnction of the 
Vj’s is imposed which, indeed, is easy to implement, the above weight-ratio takes the same 
valne for all partitions {sj+i} of the vertices on the border of Ij+i with G — Vj+i. 

This resnlt allows to conclnde that if the above weight-ratio is inhnite, it is inhnite 
whatever and then R^ ({sj_|_i}) is eqnal to R^{{sj}M)j implying that convergence 

has been obtained. When, this weight-ratio is hnite, then the convergence of the averaging 
process is not impeded and a nniqne valne for i?™ ({sj-|-i}) is obtained as j oo. 

In the last snb-section we show how the averaging process works in the case of spanning 
trees on G (instead of paths or mnltiple paths). 

In section 5, the nse of the above proof allow the proof of the factorization theorem. 
Section 6 will be the conclnsion. 
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2. The CK-representation 

Here, we deal with scalar field theories in d Euclidean dimensions. We study one- 
line, one-vertex irreducible Feynman graphs with / internal lines (propagators), L loops, 
external momenta and we take the coupling constant equal to - 1 in order to simplify. 
Then, Fq, the Feynman amplitude for a graph G and for a field of mass m reads [8] 

FG = /io(47r)-^^/2 f ° siho-J^a,) 

•^0 i=i i 

dX/X exp{—X[QGiPv,c() + w^/io]} (2) 

where Pg{c() is a homogeneous polynomial of degree L in the cti’s defined as 

Poioi) = ( 3 ) 

r i(T 

where the sum runs over all the spanning tree T of G. (A spanning tree of G is a tree 
incident with every vertex of G). QG^P^oi) is quadratic in the Py’s and is given by the 
ratio of a homogeneous polynomial of degree L-l-1 over Pg{c() 

QaiPy^Oi) = [PG{oi)]~^'^ScY\o'l ( 4 ) 

c lec 

where the sum runs over all cuts C of L+1 lines that divide G in two connected parts 
Gi{C) and G 2 (C), with 

sc = ( 5^ p.f = { Y. pp (5) 

v^G2{C) v^G\{C^ 

(A cut C is obtained from a tree T by cutting off one line of T. Then, the cut C will consist 
of all lines on G not on T plus the line of T which has been cut). We note that A can be 
interpreted as an overall scale for the a-parameters ((2) indicates that = ho where 

i 

ho is arbitrary but taken equal to one in most circumstances). The integration over A gives 
the overall divergence of Fg for a renormalizable theory. Here, we will limit ourselves to 
super-renormalizable theories, i.e. I — dL/2 will always be positive, giving a convergent 
integral 
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I\{Qg)= / d\/\ '^^/‘^exp{-X[QG{Pv,a) +m‘^ho]} 

Jo 

= r{I-dL/2) [QG{Pv,cx)+m^ho]-^^-‘^^/^^ (6) 

Now, the spirit of the demonstration concerning the replacement of the a^’s by their 
mean-values cti consists in isolating the dependence of the integrand of Fg on one particular 
ai and in using the mean-value theorem to perform the integration [7]. A discussion of the 
consistency of the result of this integration then shows that one should have, in any case 

[7], 

d, = O{ho/I) (7) 

This property can easily be understood by considering the phase space for the I variables 
ai, which can be found to be equal to — 1)! ~ (e ho/I)^ , leaving a phase space for 

each ai of the order of e Hq/L 

Then, one has to show that indeed all dds can be taken equal to some common value 
a. Consequently, we shall define a by 

Jfi'q'a^ = En ai = PG{a) (8) 

r i^T 

where A/r is the number of spanning trees on G. We see from (2) that the expression 
obtained for Fg by using the mean value theorem is 

Fg = ho{47r)-^^/^[PG{a)]-‘^/^h[QGiPv, {d^})] h^“V(7 - 1)’ (9) 

where the factor hQ~^ /{I — 1)! is the volume of the phase space available for the ajs. So, 

in fact, from (9) it is clear that our goal amounts to showing that (5 g(-P,;, {d^}) is not 

affected by the replacement d^ —d. Let us write 


PGict) = ai + biai 


( 10 ) 



( 11 ) 


c lec 

where a^, bi^ di and do not contain any ai factor. As 

Qg{Pv, {di}) == {eilbi){dilei + ai)l{dilbi + di) (12) 


it is easily seen that if 


di/Gi — G^ijbi , 


(13) 


the shift di —d will not affect QciPv, {di}). Repeating the reasoning for all di’s shows 
that QaiPyj {di}) is invariant nnder the replacement of all the di’s by d if (13) is trne. It 
will be the pnrpose of the next sections to demonstrate that, np to vanishing corrections 
as / —cx), (13) is indeed trne. Then, the shift of Log [QaiPy, {di})] 

dQciPy, {dJ)/QG(n, {d.}) = Qg" 

i=l ^ 

will be vanishing, becanse dai ~ l/I for any i (hcti = a — di). Then, dehning A(q;) as 

^(d) = ]^di (15) 

leG 

i.e. dehned as the prodnct of all di’s over G, we can write (see (3) and (10)) 

di = A(d) (16) 

Tdi leT 


h^GXi ^A(a)^ Ylai ^ (17) 

T^i leT 

In an analogons way di and G can be written 

di = A(d) Y n Y ^~\Ck) 

Tdi leT ker 

k^i 


( 18 ) 
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e* = a- ^A(a) ^ ^ak sc^ u ^(Cfc) (19) 

T^i leT keT 

where z/(Cfc) counts the number of times the same cut Ck is obtained in cutting trees T 
at k, k being among the ^{Ck) propagators binding the connected parts of G, Gi{Ck) and 
G 2 iCk) separated by Ck- 

To understand how (18) and (19) can be obtained from (11), let us recall that we are 
summing in (11) over all possible cuts C belonging to G. It is then, useful to note that 
the same cut Ck, containing the propagator k, can be obtained by cutting different trees 
provided these trees have exactly the same structure in Gi{Ck) and G 2 {Ck) and only in this 
case. That is, they will only differ by the propagator on them linking Gi{Ck) and G 2 {Ck)- 
Let us note by z^(Cfc) the number of propagators on G linking Gi{Ck) and G 2 {Ck)- Then, 
u^Ck) will count how many trees T can be cut to yield the same cut Ck- Dividing by ^{Ck) 
in (18) and (19) ensures that each cut is only counted once when cutting all possible trees 
yielding it. {sc^ is dehned by (5) where C is Ck)- Of course, all possible cuts are generated 
because k is taken to be any propagator of G on T. 

Comparing (18) and (19) to (16) and (17) respectively, we see that the sum 
sc^ i>~^{Ck) is the factor which distinguishes {di,bi) from {di,ei)- If this factor 

keT 

can be factorized out of the sum over trees, the relation (13) will be obvious. However, 
this can only be done if the structure of the trees far from i is independent of their struc¬ 
ture near i and when, in addition, k and i are far apart on G, i.e. if they are separated by 
an inhnite number of propagators on G- When / —> cx), most of the propagators of G will 
be far from i, so that we will be able to neglect in the sum over k, those k which are in a 
hnite range of i- So our main goal will be, in fact, to show that a factorization occurs in 
the sum of weighted trees for domains far apart on G- 
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3. Construction of the spanning trees on G : paths on G 

It will prove to be convenient for the following to rewrite (18) and (19) by inverting 
the snmmation order, T^{Ck) being a spanning tree which contains i and k and which cnt 
at k gives a cnt C/j, containing /c, 

Ji = A(d)^dfc sc, z/“^(Cfc) JJ (20) 

k Tiic^) ler^ 

ei^a~^A{a)Y^k Y H (21) 

k Tk{ci) len 

where Tk{C\) contains k bnt not i and gives a cnt when cnt at /c, containing i and 
k. What we want to demonstrate now is that for any k far apart from i on G, dehning 

di,k = sCk k' (Ck) Oil ( 22 ) 

niG) len 

di,k — di^ ^Yj ^ci k' (Cfc) di (23) 

TkiCi) leTk 

we have 

di,klei,k = di/hi (24) 

np to terms which tend to zero as I ^ oo. The proof of (24) natnrally entails the validity 
of (13) becanse di = A(d)^^dfc di^k and G — A(d)^^dfc G,k and also becanse those k 

k k 

within a “volnme” V} containing i and a nnmber of propagators inhnitesimal compared to 

the total nnmber in G contribnte to a negligible fraction of the snm, as will be shown at 

the end of section 5. 

A - General strategy for the proof of (24) 

We now give the general lines of the proof of the relation (24). 
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In the first place we consider G as embedded in a i?^-space embedded with a metric. 
Then, we consider a volnme Vj in that space which contains the propagator i. When j is 
hnite the nnmber of propagators contained in Vj will be hnite. As j ^ oo the nnmber of 
propagators contained in Vj will tend to inhnity. We will however consider the nnmber of 
propagators on G ontside Vj inhnite with respect to the nnmber of those inside Vj, even 
as j oo. The propagator k is taken to be ontside Vj. Of conrse, in the snm over all Vs 
some of them are inside Vj , bnt their nnmber will be inhnitesimal with respect to the total 
nnmber of /c’s, i.e. the nnmber of propagators in G. So the contribntion of Vs inside Vj 
will be negligible in the snm over them. 

The reason we want to isolate Vj is that we shall see that inside Vj we can snm over 
snb-trees in it (when a spanning tree on G is cnt by the border of Vj , the portion of that 
spanning tree inside Vj has no reason to be connected and is in general composed of several 
connected pieces that we call snb-trees) independently of the rest of the trees ontside it 
provided the vertices on the border of Vj are partitioned in a dehnite way, each partition 
corresponding to a partition of snb-trees in Vj. So we get a factorization in the strnctnre 
of trees on G, the snm over all trees in G being factorized into the snm over snb-trees in Vj 
times the snm over all snb-trees in G — V) for a given partition of the border of Vj in sub¬ 
sets of vertices, each snb-set being attached to the one snb-tree in Vj. Of conrse, snb-trees 
in G — (i. e. G minns all propagators and vertices in Vj) have to be compatible with 

those in Vj (not forming loops for instance) in that one shonld obtain trees in G altogether. 
However, again this implies only a restriction of the partition of vertices on the border of 
Vj, with respect to snb-trees in G — Id, this time. So given the strnctnre on the border of 
Vj, factorization of trees inside Vj and ontside it holds. 

However, we still have a dependence on the strnctnre of the partition of the border of 
Vj. That is where comes a hrst and essential part of the proof. 

Let ns call T{i, {sj}) those sets of snb-trees in Vj which contain the propagator i and 
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T(i, {sj}) those sets of sub-trees in Vj which do not contain the propagator t, both being 
attached to a partition {sj} of the border of Vj. Let us dehne the ratio 

T T 

which is the ratio of the sum of the weights of sub-trees sets T{i, {sj}) over the sum of 
the weights of sub-trees sets T(i, {sj})- (Each propagator £ on a sub-tree brings a factor 
in the weight of any sub-tree). Then, it will be proved in the next sub-section (for 
self-avoiding paths) and in the next section (for trees themselves) that as j oo, i.e. 
when the radius of Vj grows to inhnity, but with Vj still being inhnitesimal with respect 
to G, Ri{{sj}) tends to some value independent of the partition {sj}. Using the 
factorization property discussed above, this amounts to say that 

cii/hi = R^cxi (26.a) 

(see (16) and (17)). Now, the same argument can be used to derive also 

di,klG,k = RT^i ( 26 . 6 ) 

and thereby prove (24) if the additional structure of cutting throught k does not interfere 
with the inside of Vj, i.e. if ^{Ck) and are unaffected by the inside of Vj. 

Let us denote by Sk the surface dehned by the cut Ck going through k and dividing 
G into two separate pieces GiiCk) and G2{Ck). {Sk cuts through all the propagators on 
G linking Gi{Ck) and G2{Ck)). If Sk does not go through V), the factorization property 
then trivially shows that the sums inside Vj are unaffected by Sk, there is no interference. 
If Sk goes through Vj, ix{Ck) counting the propagators in Sk will only be inhnitesimally 
affected by the structure of sub-trees inside Vj, as well as because the number of 
propagators in Vj is inhnitesimal with respect with their total number in G. So there is 
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only an infinitesimal interference in this case and therefore the relations above prove the 
validity of (24). 

In the next snb-sections, we simplify in a first approach, replacing trees on G by 
self-avoiding paths and prove in this case that the ratios are indeed averages 

of We also show how the factorization described above works. The averaging 

property means that 


Ri{{Sj})min < + < Ri{{Sj})max (27) 

where Ri{{sj})min and Ri{{sj})max are respectively the maximnm and the minimnm 
valne of i?i({sj}). If, in the averaging, Ri{{sj})min or Ri{{sj})max only have a finite 
weight relative to the sum of the weights of the other values of Ri{{sj}), then it is clear 
that i?j({sj_|-i}) will be different from Ri{{sj})min or Ri{{sj})max, even having at least a 
finite (non-infinitesimal) diherence with them. Then, we will have 

Rii{^j + l}^/Rii{^j}^max — 1 (28.0.) 

Ri{{sj+i})/Ri{{sj})min = l+r ]2 (28.6) 

? 7 i and 772 being positive and non-infinitesimal. As j — 00 , the interval of variation of 
we tend to zero, and a valne R°° independent of {sj} will be obtained for Ri{sj}. 

However, there may be a snag if the weight of Ri{{sj})max or Ri{{sj})min is infinite 
with respect to the snm of the weights of the other values of i?j({sj}) for some {sj+i}, 
because (28) may not hold. In the next section, we study the weight-ratio 


of weights corresponding to Rffi^ i{sj} 2 ) and R^^ {{sj}i) in the evaluation of Rf^ ({sj_|_i}) 
and prove that when a certain constraint (easy to implement) on the construction of the 
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V^’s is imposed, it is independent of This allows ns to conclnde that either rjj is 

hnitely different from zero or that when it is infinitesimal, it is so for any ensnring 

convergence. 

B - Self-avoiding paths 

Definition 

A path P{vi,Vn) is defined as the snccession of propagators {V 1 V 2 ), (^ 2 ^ 3 ), , 

(vn-iVn) linking vi to v^, fi, V 2 , ■ ■ ■ , being n vertices on G. In a self-avoiding 
path vi, V 2 , ■ ■ ■ , Vn are all different vertices. 

A closed path is constrncted when vi and are the same vertex. A loop is a self¬ 
avoiding closed path. □ 

The main tool we will be nsing now is the fact that, taking a vertex Vk at one end 
of the propagator k and a vertex Vi at one end of the propagator t, for each spanning 
tree T on G, there is one path, and only one, on T, binding Vk and Vi. Fnrthermore, 
this path is self-avoiding, it goes throngh each vertex it is incident with only once. So 
the idea is to constrnct all spanning trees on G by beginning to constrnct all self-avoiding 
paths P{vi,Vk) on G binding Vi and Vk- Two spanning trees of G having a different path 
P{vi,Vk) are necessarily different. (If that were not the case, we wonld have two different 
paths Pivi, Vk) on the same tree, giving a loop on this tree which is forbidden). Of conrse, 
for every snch path there exist many spanning trees obtained by spronting branches ont 
of the path. In fact, connting the nnmber of trees associated with one path is the same 
as connting the nnmber of ways branches can be spronted ont of this path. However, in a 
first step, we will concentrate onr attention on the paths P{vi, Vk) themselves, taking into 
acconnt the effect of branches later on, i.e. in the next section. 

Now, let ns consider the snm over all paths, each one being weighted by the prodnct of 
all belonging to the propagators along it. We denote by P{i, s) a path P{vi, s) which 
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goes through the propagator i and by P{i, s) a path which does not go through both paths 

relating Vi and s. Then, the snms over all P{i, Vk) and P{i, Vk) can be written (the snm 

over paths P, is a mnltiple snm, a snmmation being made for each path P(sp, Sp+i)), 
p 


'^P{i,Vk) = Y^ P(i, si)P(si,S 2 )...P(szfc_i,nfc) (29.a) 

YPihVk) = Y Pii:Si)P{si,S2)...Pisik-i,Vk) (29.6) 

P P —1 

si, S 2 , ■■■, sik-i belonging to the ensemble of the border-vertices of closed volnmes 
Vi, V 2 , ..., Vik-i snch that 

Vi C V 2 C ... C Vik-i (30) 

It is important to note that a path P{sj, Sj+i) will go out ofVj at Sj for the first time bnt 
will otherwise be entirely contained in Ij+i. Moreover, P{sj, Sj_|_i) can re-enter Vj and go 
ont again at some vertex s'-. We also will take Vi to have a border at a hnite distance of 
Vi, and the border of V}+i to be at a hnite distance of V} in terms of the minimum number 
of propagators separating them. 

Let ns now dehne this notion of distance on a graph. We are going to embed G in an 
Enclidean space where each propagator has a dehnite length (this is the pnrpose of this 
embedding). Therefore, any path will have a dehnite length in this Enclidean space. The 
length of the path with the least nnmber of propagators will be the distance between two 
vertices on G. 

Let ns also remark that, according to onr above description, the distance between two 
vertices measnred in Enclidean space and measnred in the least nnmber of propagators 
joining them have a priori no monotonicity relation between them, becanse the lengths of 
propagators can vary from one part to another part of G. We now dehne in a constrnctive 
way the volnmes Vj. 
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C - Construction of the Vj’s 

We suppose that G is embedded in a 3-dimensional Rs space. Then, we dehne the 
sphere Si, i.e. the ensemble of points within a certain radius, centered at the vertex Vi, 
provided a metric has been dehned in R^. The radius of Si will be taken such that Si 
contains a hnite number of propagators. In general, the two-dimensional border-surface of 
Si cut through propagators of G. We then deform continuously Si inwards in such a way 
that its border slides along the cut propagators until vertices attached to these propagators 
are met. 

Definition 

The border of Vi is the deformed border of iSi. □ 

As we suppose that Vi is inside iSi, it will also be inside Vi. Note that the border of Vi 
may also contain entire propagators linking two vertices on its boundary. All the vertices 
and propagators belonging to the deformed sphere Si will belong to Vi. 

Constructing V 2 , we start with a sphere S 2 of radius larger than that of Si. Then, 
we deform S 2 along the propagators cut by its border-surface until we meet the vertices 
attached to these propagators. Now, we are tempted to dehne V 2 in the same way as we 
did for Vi, by taking its border to coincide with the deformed sphere S 2 . However, we will 
do so only in the case where the part of G between the borders of the deformed S 2 and Si 
is connected. In general, we expect that, in fact, there will be several connected pieces of 
G between the borders of S 2 and Si. For each of these pieces we will have a corresponding 
connected piece of V 2 — Vi (meaning V 2 from which Vi has been subtracted) containing all 
the vertices and propagators of this connected piece of G. Let us consider in more details 
a given connected piece in V 2 — Vi. 

Such a piece, let us call it (V 2 — Vi)c has a boundary formed by three pieces 

i) a piece on the border of the deformed sphere S' 2 , which itself has a closed curve 
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6*2 as boundary, 

ii) a piece on the border of the deformed sphere Si, which itself has a closed 
curve Cl as boundary, 

hi) a cylindrical piece having Ci and C 2 as boundaries. It should not be crossed 

by G. 

In short, each connected (V 2 — Vi)c will enclose a corresponding connected part of G 
in V 2 — Vi, let us call it Gc- Then, C 2 encloses all the vertices and propagators of Gc 
on the surface of the deformed 82 - In the same manner Ci encloses all the vertices and 
propagators of Gc on the border of Vi (which according to the last dehnition is the surface 
of the deformed S'!). Note that there may be, in some cases, no vertex of Gc either in the 
surface enclosed by Ci or in the surface enclosed by C 2 , due to the topology of G {G may 
not go through the surface of the deformed 82 at the border of (V 2 — Vi)c, or through the 
piece of border of Vi in common with that of (V 2 — Vi)c)- 

Another condition we have on the boundary of (V 2 — Vi)c is that it should not cross 
the boundary of another connected piece in V 2 — Vi• In that way, two different connected 
volumes of V 2 — Vi do not overlap. 

This condition and the properties i), ii) and Hi) above define the boun dary of one 
connected part (V 2 — Vi)c- 

For the following volumes V 3 , ■ ■ ■, Vj-, the constructive process we just described for V 2 
repeats itself, each connected piece of — V}_i being dehned through its boundaries. It 
may happen that two successive Vj-i, Vj have some coinciding part of their borders (on 
a common part of the deformed Sj-i and Sj) because the density of propagators may be 
much larger in other parts of Vj — Vj-i. This ends our construction of the volumes Vj. 

D - An averaging theorem 

We then have an unequivocal dehnition for the paths P{vi,Vk). In ge neral the ratio 
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P{i, si)/P{i, si) depends on si. However, considering snms over paths, we want to prove 
that 

p p 

tends to a value independent of Sj as j —> oo. This is the cine for deriving (24) and thereby 
the factorization property. (It will also be proven in section 5 that when k is ontside Vj, 
j oo, for a given k, the factors sCki^~^iCk) and s^iU~^{Cl) are eqnal). Now we want to 
prove the following lemma 

Lemma 1 

If P{sj, Sj_|_i) never retnrns in Vj then, 

where Ri{sj)min and Ri{sj)max are respectively the minimnm and the maximnm valnes 
of Ri{sj) for those Sj conpled to Sj+i by at least one path P(sj,Sj+i). 

Proof 

As a hrst remark, we can factorize the expression for E PihSj + l), 

p 

EE P{i,Sj)P{sj,Sj^i) = EiE^<'.».^)i lE P{Sj, Sj+i)] 

Sj P Sj P P 

becanse the paths P{sj, Sj+i) being entirely in — Vj never interact with the paths 
P{i, Sj) contained in Vj. Therefore, nsing (31) we can write 

R,(s,+,) = {5^EP(i.Sj)l ■+,)]}/ 

Sj P P 

p p 

Sj p p 

•j p p 


( 33 ) 
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We see that Ri{sj+i) is an average of Ri{sj) for those Sj coupled to Sj+i and therefore 
(32) is true. □ 

Our goal is, of course, a repeated use of (32) and as j grows we expect Ri{sj) to 
become independent of Sj. However, we have restricted the paths P{sj, Sj^i) to be in 
Vjj^i — Vj in order to avoid an interaction with the paths P{vi, sj). If we allow such an 
interaction to occur, i.e. if P{sj, Sj+i) returns in Vj, we have to distinguish between the 
different topologies of P{sj, Sj_|_i). That is, we have to cut P{sj, s^+i) in parts which stay 
in Vj and parts which stay in Vj+i — Vj in order to be able to factorize the sum over 
paths. Let us call Sj the hrst vertex of P(sj, Sj_|_i) and sj, sj,..., the vertices where 

P(sj, Sj-f-i) re-enters Vj. (At sj, sj, ..., sj™'”^ P(sj,Sj-|-i) goes out of Vj). We denote by 
{sj} the ensemble sj, sj, sj,..., sj"^“^ and Mj the maximum number of connected parts of 
P{i, Sj_|_i) in Vj. Then, P{i, Sj_|_i) can be written 

p 

P 3° P P 

3 

Mi 

+ 5:5: Z 

m — 1 

P l=\ 

m — 1 

E oj+i) n (34) 

p 1=1 

where the paths P{i,s^), P(sj^“^,sj^) are contained in Vj and the paths P(sj,Sj+i), 
P(sj^“^, sj^“^) and P(sj"^“^, Sj_|_i) have all their propagators contained in — Vj. 
{sj^,sj^~^} is the ensemble of couples (sj^, sj^~^) on P(sj,Sj+i). The hrst term in (34) 
stands for the case where P{sj, Sj+i) never returns in Vj and therefore corresponds to the 
case of Lemma 1 (m = 1). The following terms describe the case where P{sj, Sj^i) returns 
in Vj (m > 2). Then, for a given m, {sj}, {sj^,sj^~^} the summation over paths has 
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been factorized into paths contained in V} and paths contained in V^+i — Vj. Notice that 
the conples [sf, select an order among the s^’s, their order along the path 

P(s^, However, the snm over all orders can be factorized as a snm over all orders 

of paths in Vj times a snm over all orders of paths in — Vj. So, we could dispense 
ourselves of tracking down the order of the s''j’s through the couples We do so 

only in order to make clear how the summation over paths is done. Later on, in the case 
of spanning trees this order will be meaningless and it will not appear in the snmmation 
over all trees. Let ns now dehne by (for m > 2) 

171—1 

RT{oi) = n r(i>f-‘,sf)i/ 

P 1 = 1 

771—1 

n (35) 

p 1=1 

the ratio of the part of ''^^P{i, Sj+i) in Vj over the part of Sj+i) which also is in 

p p 

Vj ; m, {s^} and the conples {sf, are given. 

P helps to distingnish the paths which are associated with P{i, s®). Of conrse, Ri{sj) = 

Rlisj). 

We remark that the snms over P in (35) have not been factorized. This is, of conrse, 
becanse the paths in Vj have to avoid each other, so that a conhgnration of one of them 
affect the snmmation over the others. Then, we have the following theorem 

Theorem 1 

RT{sJ)m^n < Rf{Sj + l) < RT{Sj)ma. (36) 

where Pdf'[sj)min and Pdf'[sj)max are respectively the minimnm and the maximnm valnes 
of Pf^{sj) viewed as a fnnction of m, {s^} and {s^, and for those sj on at least 

one path P{i, Sj+i). 
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Proof 


For the sake of simplicity of notation we will make implicit the sum each time the 

p 

symbol P appears. Then dehne 

771—1 




(37.a) 


1=1 


771 — 1 




, 2 ^ 


(37,6) 


1 = 1 


where the symbol P is for a path which is associated with P{i,s^) and conld differ from a 


path P becanse they are retnrning in Vi where the paths P{i, s^) and P{i, s^) are different. 


O', 

j' 

771 — 1 


1 = 1 


Writing P^ we obtain (we remark that, except for and 

which are confined in Vj, all other P’s are in — Vj) (see fig. 1) 

m' — 1 


j””'(i.oi+i)=5;p(i.s“)p(4s;+,) n p(4rt.^ 


21 6 
3 + 1/ 


1=1 


Mi 


777-1 




m=2{sl.} 


1=1 


En^( 


2 lt-2 2lt-l\ 


{p} ^(=1 

•^7 + 1 


En^o 

{Iv} -» = ! 


2 L ,-2 2 L ,-1 


’ *7 + 1 ! 


3 + 1 ’ ■^j+1 


(38) 


with 


m — tj + Vjj^i = m' 


(39.a) 




(39.6) 
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The first term in (38) stands for the case where the connected component starting from 
n, ofP-'(t,s,+i),P(t,s;) P(s;, Sj_i_i), goes ont of Vj at Sj and stays in V)+i — Vj, with all 
other connected components also staying in Vj+i — Vj. In this case, there 

is only one connected part in V)-, of (t, Sj_|-i) and therefore this corresponds 

to m = 1. The following terms in (38) describe the other cases with m components 
(m > 2) in Vj : P{i,s^) with m - 1 other components P{s‘^’‘~^, s^)- The connected paths 
P{s^j^~'^, s^j^~^) are never incident with the border of V}+i and end np at the border of 
Vj. The connected paths P{s^^^ ■Sj+i) start on the border of Vj and end np on the border 
of Vjj-i while the connected paths P{s^jJ^^‘^, start and end np on the border of Vj+i 

with no incidence with the border of Vj. 

We remark that for m' = 1 we recover expression (34) becanse the prodncts over the 
paths P{sf~^,s]\^) and do not exist in that case and the prodnct over 

P{sf, Sj+i) is replaced by one nniqne term P{s^^ Sj_|_i) in (34). 

The relation (39.a) is obtained by connting the nnmber of vertices of P^{i, Sj) on the 
border of Vj which is eqnal to 2m - 1 and the nnmber of vertices of P^ (t, Sj_(_i) on the 
border of Vjj^i which is eqnal to 2m' - 1 and calcnlating the difference 2(m' - m). This 
difference comes from the connected paths which contribntes 2nj_|_i and 

which contribntes —2tj to it. The same expression as (38) is obtained 
for P™- (i, Sj+i) by replacing P{i, s°) by P{i, s®) and P{sf~^, sf) by P{sf~^, sf). Then, 
writing (snms over P, again, are implicit) 

Pr («,+i) = P'"'(bs,+i)/P"^'(bs,+i) (40) 

and nsing (35) in it we obtain (sj+i) as an average of R^{sj) fnnction of the Sj’s and 
m, the average being the resnlt of a snm over m, {sf} and the sets of conples 
|^ 2 Zf- 2 ^ ^ 2 Zf-i|^ ^giu^ and aside from the snm over paths P. However, 

once the set {sf} is given the partition of the paths in V}+i — Vj does not depend on that 
of the paths in Vj becanse there is no interaction between them. Therefore the snm over 
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all couples can be factorized out as it was already the case for the sum over the couples 
s'j’'}. Consequently, the only variables which are necessary to retain are m and the 
set {s^} in the functional dependence of K^{sj). As said earlier we retain the dependence 
on the couples in order to remind ourselves that we had to sum over all orders, 

this sum being, again, factorizable. Therefore the relation (36) follows. □ 

Again, a repeated use of (36) will allow us to make all the ratios K^{sj) converge 
towards one value independent of Sj as j ^ oo. 

However, we have to be careful about two problems potentially hampering the efh- 
ciency of this uniformization of R^{sj). 

a) As long as R^{sj) has not converged, both inequalities (the same as (28.a) and 
(28.b)) 

RT\s,+^)/RT{sj)max < 1 - hi (41.a) 

RT\sj + l)/RT{Sj)rmu > 1 + h 2 (41.6) 

should be satished, rji and 172 being two positive non-i nfi nitesimal constants. 

b) G could have the topology of a tree-like structure or ’’polymer”, i.e. many branches 
could stem out of Vi and Vj+i — Vj would be multiply connected. Remember that in 
Lemma 1 and Theorem 1, we have the restriction that Sj’s should be on at least one path 
P(f, Sj_|_i). Then, a path going in some connected part of Vj+i — Vj could never go in 
another connected part of — Vj because in order to do so, it would have to return in 
Vi which may be impossible because it would have to go through vertices with which it is 
already incident. Then, due to this finite volume effect, most paths going along one branch 
of Vj+i — Vj would never go in another branch. This leaves the possibility for RY^{sj) of 
evolving towards a different value along each branch of this tree-like structure, instead of 
a unique value as we wanted to show. 


However, for spanning trees on G this difficulty is easily removed. The reason for 
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this is clear : a spanning tree of G is incident with every vertex of G. Then, we can 
think that a spanning tree on G is composed of one path P(i, Sjj^i) and a myriad of paths 
stemming ont of it, the ensemble of all paths going throngh all vertices of Vj+i, and then 
throngh all connected domains of Vj+i — Vj. For trees, a separate evolntion of the qnantity 
corresponding to R'p{sj^i) along branches of — Vj is therefore prohibited. That is 
the essential difference between paths and spanning trees in onr approach. 

In the next section we also show how the problem a) is solved by insnring the validity 
of (41.a) and (41.b). 

4. Trees on G 

A - Convergence of the iteration of mean-value operation 

Let ns consider Ri{sjj-i) as given by the mean-valne expression (33). For each sj, 
Ri{sj) is mnltiplied by a weight W{sj, Sjj^i) = P{sj, Sjj.i)/'^^P{i, sj^-i). Ei- 

p p 

ther (41.a) or (41.b) may be violated if and only if in the snm '^^Ri{sj)W{sj, Sjj^i) the 

^3 

weight lF(sj, sj+i) associated with Ri{sj)max or Ri{sj)min is inhnite with respect to the 
snm of weights of any other valne for Ri{sj). (By inhnite, we mean that the ratios shonld 
be inhnite). 

Indeed, let ns verify this and nse (33), isolating the contribntion of Ri{sj)maxj Sjm 
being the vertex for which Ri{sjm) = Ri{sj)max 


Rii^^jpl) \Rii,^j^max bF ( '§j m j j'+1 ) T ^ ^ Rii,^j) bF(Sj, Sj^l)]/ 

^ j 

\W {Sjm: SjJ^l) p bF(Sj, Sj + l)] . (42) 

^ j jm 

We will take Ri{sj)/Ri{sj)max for Sj 7 ^ sjm to have a, finite (non-inhnitesimal) diher- 
ence with one {otherwise convergence to a unique value is already achieved) and simplify 
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the notation, defining 


fifim — i^jmj + 


(43.a) 


'£ w(.,„sj+0 


(43,6) 


Then, 


I ( ^j)max 


[{Wm + W)R,{ 

)matc] 


(44) 


with 

WRi{sj)= ^ Ri{sj) W{sj,Sjj^i) 

^ j 

Ri{sj) being the mean-valne of Ri{sj) for Sj ^ Sjm- We have 

~ (1 V) Rii.^j')max 


(45) 


(46) 


?7 > 0 , and non-infinitesimal, following onr assnmption that Ri{sj)/Ri{sj)max is finitely 
different from one for Sj 7 ^ Sjm- Hence, (44) gives 

Ri{Sj+i)/Ri{Sj)max = 1 - h/(l + W^IW) (47) 

which shows that (41.a) is satisfied provided the ratio WmlW is not infinite. Of conrse, the 
same sort of reasoning is also valid for showing that (41.b) is violated only if the weight of 
Ri{sj)min Is infinite with respect to the snm of the other weights. 

Of conrse, it conld also be that while having a finite weight, either Rfisfimax or 
Ri{sj)min dominates the snm becanse the nnmber of sfs with Rfisj) 7 ^ (either Rfisfimax 
or Ri{sj)min) IS infinitesimal with respect to the nnmber of sj’s with Ri{sj) = (either 
Ri{sj)max or Rfisfimin)- However, in this particnlar case, the range of variation of 
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Ri{sj+i) would be infinitesimal and its convergence to value independent of Sj+i insured, 
which is what we want to demonstrate to be valid in any case. 

Then, to obviate the difficulty mentioned above in the case of infinite weight-ratio 
Wjn/W for either Ri{sj)max or Ri{sj)min we may show that taking sij and S 2 j separated 
by a finite number of propagators in Vj+i — Vj as well as in Vj the weight associated with 
Riis 2 j) can be obtained from the weight associated with Ri{sij) by multiplying it by a 
finite factor. If Ri{sij) is Ri{sj)max or Ri{sj)min and Ri{s 2 j)/Ri{sij) is finitely diherent 
from one, the ratio WmlW will then stay finite and the relations (41) will be valid. This can 
be easily understood because the corresponding paths P{i, can be obtained from each 
other by a “local” deformation, i.e. by substituting only a finite number of propagators. 

In the following, we will consider a proof of the validity of (41) inspired from this 
idea, but specific to trees. Therefore, we will need to translate the language adopted for 
paths and multi-paths into the one adopted for spanning trees and multiple-spanning trees. 
When we consider a spanning tree on G, the part of G contained in Vj will in general be 
a spanning m-tree in Vj, i.e. a spanning tree in Vj from which m propagators have been 
removed. The vertices of the border of Vj will be separated into m sub-sets (because 

each sub-tree has to be incident with the border of Vj on the border of the deformed Sj in 
order to be connected to the rest of the spanning tree on G), each sub-set belonging 

to one of the m sub-trees belonging to the spanning m-tree in Vj. There will also be 
sub-trees in Vjj-i — Vj. Some (or all) of them will connect to a sub-tree in Vj to form, as 
a whole, a spanning m'-tree in Vj+i, i.e. a m'-tree which is incident with all the vertices 
contained in Vjj^i. In the same way the vertices on the border of Ij+i will be divided 
into m' sub-sets, each belonging to a sub-tree of a spanning m'-tree in V)+i. Therefore, in 
analogy with the multi-paths situation, we will write 

flr({f,}) = {sj}) (48) 

'J'm 'Y'm 

where {sj}) is the weight for a spanning m-tree in Vj going through the propagator 
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i and {sj}) is the weight of a spanning m-tree in Vj not going throngh i. 

As for mnlti-paths the only information conveyed from the strnctnre of m-trees in Vj 
to the snb-trees in Vj+i — Vj is the partition {sj} of the vertices on the part of the border 
of Vj which is on the border of the deformed sphere Sj. This partition is common to the 
m-trees of weight {sj}) and weight {sj}) and is the ensemble of all snb-sets 

We write in analogy with (33) 

firhi-j+i}) = E^r({i'j}) iritis,}.{i>i+i}) (49.a) 


{sj+i}) = {»i}) {sj+i})/«»' 

'J'm 'Y'n 


(49,6) 


iV™' = 5^r’"'(i,{s,+i}) (49.C) 

'Y'm' 

where T"'({s'}, {sj+i}) is the weight of a spanning n-tree in Vj+i — Vj which together with 
a m-tree in Vj forms a spanning m'-tree in V)+i. {s'} may not be identical to {sj} becanse 
not all vertices in {sj} may be incident with a n-tree in — Vj. Nm' is the snm over 

the weights of all spanning m'-trees in V)+i, T”' (i, {sj+i}), which do not go throngh i 
and correspond to {sj_)_i}. 

Some partitions {sj}M correspond to an extremnm valne Rtf’{{sj}M) and to ensnre 
the validity of (41) we have to ensnre that the weight corresponding 

to these partitions does not become inhnite relative to the snm of weights of the other 
partitions. Or, alternatively if that case arises, showing that the ratio 

E *rrL({s6}»f.te+i}/E»'b({s4}.{s6+i}) (50) 

{ sj}m {sj} 

stays inhnite whatever {sj_|_i} is also solves onr problem. Then, we wonld already have 
convergence to a nniqne valne eqnal to Rf^{{sj}M)- Onr strategy will consist in 
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building a constructive procedure which allows us to calculate the ratio of two weights 

for two different partitions {sj}i and {sj} 2 , the partition remaining the same. 

is the partition of vertices on the part of the border of V}_|_i on the deformed sphere 

/ 

Sj^i- It consists in sub-sets (m(, = 1, • • •, m') of vertices on a sub-tree of a spanning 

m'-tree in fj+i- Now, {sj }2 can always be obtained from {sj}i by a series of minimal 
modifications, each of which consists in cutting in Vj+i — Vj a, self-avoiding path connecting 
two vertices sij and S 2 j belonging to those forming {sj} instead of cutting a path staying 
Vj relating the same vertices sij and S2j- Thus, in a minimal modihcation a propagator in 
Vj+i — on a m'-tree in is replaced by a propagator in Vj, obtaining another m'-tree 
in V^+i but with the same because sij and S2j (and the vertices Sj_|_i connected to 

them) stay connected. The reverse operation is also considered as a minimal modihcation. 
We will discuss further below this minimal modihcation. 

B - Proof of the independence of the weight-ratio (51) on 

We know that for spanning trees in Ij+i, given two vertices sij and S 2 j of {sj}, there 
are two possibilities : 

i) they are not connected in Vj, 

ii) they are connected in Vj by a self-avoiding path on the spanning tree. 

Let us call such a path in Vj Pfisij, S2j)- From such a path, spanning trees in can 

be constructed by rooting branches on it, and then second branches rooted on the hrst 
branches, and then again branches rooted on these second branches, and so on until every 
vertex in fj+i is incident with a branch. Let us suppose for a while that a self-avoiding 
path P2{s2j, sij) is entirely in Vj+i — Vj. From this path again spanning trees in Ij+i can 
be constructed in the same way as for Pi{sij, S 2 j). However, on these last spanning trees 
sij and S2j are disconnected in Vj. We remark that the succession of paths Pfisij, S2j) 



29 


P2is2j, sij) forms a loop C which crosses the border of Vj with Vj+i — Vj at sij and S2j- 
Then, 

i) if we cnt the loop C by removing one propagator {V1V2) on Pi{sij, S2j), vi and V2 
being the end-vertices of the propagator, we get a self-avoiding path on £, P{v2,vi) from 
which spanning trees in V^+i can be constrncted in which sij and S2j are not connected 
in Vj. P{v2,vi) is considered as P2is2j, sij) with two branches on Pi{sij, S2j) rooted at 
sij and S2j. 

ii) If we cnt the loop C by removing one propagator on -P2('S2j, sij), v[ and 

V2 being the end-vertices of this propagator, we get a self-avoiding path P{v[,V2) from 
which spanning trees in can be constrncted in which sij and S2j are connected in Vj. 
P{yi^V2) is considered as Pi(sij, S2j) with two branches on P2is2j, sij) rooted at sij and 
S 2 j. 

Cntting {V1V2) instead of on C then defines a minimal modification which 

modihes {sj}. Calcnlating the weight of the snm of spanning m'-trees in Vjj^i obtained 
by cntting m' — 1 propagators of the spanning trees constrncted in i) we get a weight 
{sj+i}) if the cntting is made snch as to preserve {sj}i and Calcn¬ 

lating the weight of the snm of spanning m'-trees in Vjj^i obtained by cntting m' — 1 
propagators of the spanning trees constrncted in ii) we get a weight Wfi^^{{sj}2,{sjj-i}) 
if again the cntting is made snch as to preserve {sj}2 and We will see that for a 

given C the ratio the respective contribntions from i) and from ii) to the weights is easily 
obtained. (Here we have assnmed that {sj}i and {sj}2 are related by only one minimal 
modihcation). However, to obtain the total contribntion to the weights we have, of conrse, 
to snm over all allowed C. 

The jnstihcation for the nse of the loop C is that it allows ns to make a systematic 
correspondence between paths P2{sij^S2j) which have some part in Ij+i — Vj and paths 
Pi(sij, S2j) which stay in Vj. Let ns call P2iskj, Sk+ij) a snb-path of P2{sij, S2j) in Vjj^i — 
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Vj^ Skj and Sk+ij being vertices of {sj}. To P2iskj, Sk+ij) we associate a path Pi{skj, Sk+ij) 
in Vj so that Pi{skj, Sk+ij) P2isk+ij, Skj) will form a loop Ck- Let ns give an ensemble 
{Ck} of these loops, each being not incident with any another one. Relating the loops Ck 
we have paths P{skj, Sk'j) in Vj, with k' ^ k-\-l^ which are not incident with {Ck} except 
at Skj and Sk'j and which are common to Pi{sij, S2j) and P2isij, S2j)- It is clear then, 
that the sets {Ck} allows ns to make a systematic correspondence between all self-avoiding 
paths Pi{sij, S2j) and all self-avoiding paths P2{sij, S2j) '■ 

Pl(sij,S 2 j) P 2 isij:S 2 j) ( 52 ) 

where {Ck} and the paths Pi(sij,S2j), T2(sij,S2j) are incident with {sj} at the same 
vertices. 

Now, on each Ck we can make a cnt either in Vj or in — Vj in order to go 
from a partition where Skj and Sk+ij are disconnected in Vj to partition where they are 
connected in Vj. However, we see that for each k the cntting of a loop Ck corresponds to 
a different minimal modihcation of the partition {sj}. Moreover, each loop Ck has to be 
cnt in order to have a tree. Therefore, to p loops Ck in {Ck} we have a set of p cnttings. 
Here, requiring only one minimal modification to take place, we want to cnt Pi{sij, S2j) at 
most once. Snppose this cnt takes place on a given loop Ck- Then, we will associate to 
Pi{sij, S2j) the path P2{sij, S2j) which differs from Pi{sij, S2j) only on Ck, i.e. we will have 
only one Ck in {Ck}- Then, Pi{sij, S2j) will consist of the snccession of paths P{sij,Skj) 
Pi{skj, Sk+ij) P{sk+ij, S2j), all in Vj, see £g. 2 . The simplest topology appears when sij 
is Skj and S2j is Sk+ij, Ck becoming the loop C described before. In the following, we will 
treat this simple case hrst becanse the reasoning is almost nnchanged passing from C to 
Ck- We now tnrn to the constrnction of spanning m'-trees in V^+i, and hrst of spanning 
trees in 

We observe that the branches in i) and ii) are exactly the same. The corresponding 
spanning trees in V)+i only differ in the way C is cnt. 
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From the spanning trees, m'-trees in Vj+i are obtained by cntting off m' — 1 propaga¬ 
tors either on C or on branches. The rnle to be observed is that any snb-tree generated by 
the cntting shonld be incident with at least one vertex of the border of Vj+i with G — Vj+i, 
i.e. a vertex of {sj+i}. Otherwise, a snb-tree wonld be isolated from all the others on G 
and the ensemble of snb-trees conld not form a spanning tree on G as they shonld. 

Let ns cnt branches first. For the reason given above a branch can only be cnt when 
it is incident or connected to a vertex of {sj+i}. It is clear that branches will be cnt in 
exactly the same way for spanning trees in i) and ii). 

Then, we come to the eventnal cntting of £, i.e. P{v2,vi) or P{v[,V2). However, 
remember that we want that in {sj}i Pi(sij, S2j) to be cnt only once and in {sj}2 not to 
be cnt at all. Therefore, we don’t allow P{v2,vi) and P{v[,V2) to be cnt in Vj. However, 
they can be cnt in Vj+i — Vj. After the branch-cntting has been completed we focns onr 
attention on those branches which are still incident or connected with a vertex of {sj+i}. 
Let ns call the roots on C of these particular branches and let us order them along C. It 
is clear that we can cut C only once between rk and r^+i because otherwise the part of C 
between two cut propagators, having only branches rooted on it not incident or connected 
to {sj-i-i}, would be disconnected from all other sub-trees on G, which is forbidden. 

Moreover, we want the partition to be the same for m'-trees constructed from 

Piv2,vi) or P{v[,V2). Cutting C between two roots and r^+i will in general modify 
(except when C is cut only once) and therefore any path P{rk,rk+i) on C should 
be cut or not cut at the same time for the m'-trees generated from P{v2, vi) and P{v[^V2). 

The exception is when only one cut is performed on £, i.e. leaving P{v2,vi) and 
P{yi^V2) uncut, because all roots on C are still connected and in particular the roots ru- 
Then, (^1,^2) can be anywhere on Pi{sij^ S2j) and (n(,n2) anywhere on T2(-S2j, sij) in 

Let us return to the general case when C is cut more than once. Cutting C at {yiV2) 
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or {v'iV2) should not modify Therefore, (U1U2) and should be on the same 

path Pirk^^Tk^) on £, and being two consecutive roots of type Vk on C. Of course, 
'f'k2) should cross the border of Vj with Vj+i — Vj in order to have (^1^2) in Vj and 
K'^2) in Vj+i - Vj. 

Let US now consider roots on C of branches in Vj which are incident with or connected 
to branches in Vj incident with at least one vertex of {sj}. Let us call such roots r^. Again, 
it is clear that C can only be cut once between two successive roots Vb and rb+i along C for 
the same reason as for the roots rk- Furthermore, any cut on a path P{rb, Tb^^i) on C gives 
rise to m'-tree in with m-trees in Vj corresponding to the same partition {sj}. Of 
course, the propagator {V1V2) on C is on such a path (which itself is on P(rk^^ ^^2)) which 
we will call P{rb^, r^j), i-e. 62 = 61 + 1 , as well as k2 = ki + 1. And the propagator 
is on the intersection of -P2('S2j, sij) with P{rkj^,rk2)j this intersection being -P2(-S2j, sij) if 
,Tfcj) contains P2(s2j, sij) (in which case rfc^ and are in Vj), or a path P{rkj^, sij) 
onP2{s2j,sij) ifrfc, is inVj+i-Vj, or a path P(s2j, on ^2(^2^, sij) ifr^^ is in 
In any case let ns call this intersection path Pint which of course is always in Vjj^i — Vj. 
Now, given £, we can now write easily the ratio of the weights of m'-trees where Pint is 
cut to those where P{rbj^, Vb^) is cut, this is (C cut more than once, m' > 1) 

aij ( 53 ) 

(■ 2 <ZPint iiCP{rb^,rb 2 ) 

which is a remarkably simple expression. In this minimal modihcation {sj}i goes to {sj}2 
and {sj+i} is unchanged. In the case when m' = 1 , C is cut only once, the roots and 
rk2 are irrelevant to determine where P2{s2j,sij) should be cut in order to keep {sj+i} 
unchanged because all roots on C are in any way connected, and Pint has to be replaced 
by P2{s2j, sij) in the above expression. 

We now want to make an important observation, i.e. that in the ratio ( 53 ) the only 
object which may be sensitive to {sj+i}, {sj} being hxed, is Pint through the position of 
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Vki or rjtj when Vk^ or are in Vj+i — Vj. P{rb^, rh^) being in Vj is insensitive to 
becanse once {sj} is fixed, and cannot depend on the structure of the m'-trees 
outside Vj. Or, said otherwise, the strnctnre of m-trees in V} only depend on {sj}. 

In what follows, we are going to show that in spite of that, we can constrain the 
building of the successive volumes Vj, Vj+i, ■■■ in such a way that the ratio of weights ( 51 ) 
does not depend on a change o/{sj_|_i}. Then, if it is hnite or inhnite for one given 
it stays so for any As noted before in the discnssion of the weight-ratio ( 50 ) this 

solves immediately onr convergence problem for RY^{{sj}). 

Constraint on the constrnction of the V^ ’s 

Any propagator going ont of Vj is relating a vertex of the border of the deformed 
sphere Sj to a vertex of the border of the deformed sphere Sjj-i if the vertices at the ends 
of this propagator are one in Vj and the other one in Vj+i — V). □ 

The later provision takes into acco un t the possibility for the borders of the deformed 
Sj and Sj+i to coincide on some domain in which case a propagator going ont of Sj wonld 
also go ont of This constraint is easy to satisfy becanse we only need to make the 

radins of Sj+i snfficiently close to that of Sj in order to obey it. It has the following 
conseqnence : if a loop C enters — Vj at S2j and reenters Vj at sij, then the part of 
C in Vjj-i — Vj is a, path 

{S2j S2j + l) P(s2j + 1, Sij + i)(s2j + l, Sij) (54) 

where {s2j 'S2j-i-i) and (sij+i sij) are two propagators relating vertices on the border of Vj 
and V7+1. Fnrthermore any vertex of P{s2j+i, sij-i-i) not on the border of Ij+i is related 
to vertices of Vj throngh paths on P{s2j+i, sij-i-i) going to vertices on the border of Vj+i, 
see £g. 3 . 

An immediate conseqnence of the strnctnre of C in V^+i — Vj as shown in ( 54 ) is that 
is rki or S2j-i-i is becanse being in {sj+i} and on C they are roots of branches 
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incident with these branches being restricted to one vertex. Then, Pint is simply 

the propagator sij) or the propagator (s2j S2j+i) depending on which part of C 

we choose P{rki,rk2) to be. However, in any case, Pint depends only on C and no more 
on {sj+i}, because the vertices sij-i-i and S2j+i will not move on C as we change 
Then, the ratio ( 53 ) will depend on C and not {sj+i} and the ratio of the weights for two 
partitions {s}i and {sj}2 related by a minimal modihcation will be, summing over all C 
going out of Vj at S2j and reentering Vj at sij. (£ cnt more than once, m' > 1 ), 

E E ( E ( 55 ) 

T^l-l ymi-l eiCP{rbj^,rbP 

where T'^^~^{i, {sj}2) is for the weight of spanning (mi — l)-trees in Vj with partition {sj}2 
and is for the a£ of the propagator (sij_|_i sij) or {s2j S2j+i)- The snm over the span¬ 

ning (mi — l)-trees is provided by cntting in all possible ways compatible with {sj}2 mi —2 
propagators from all spanning trees in Vj, not going throngh the propagator i, and ob¬ 
tained from all possible paths P2{s2j, sij). Looking at the weight strnctnre in ( 49 .b) we see 
that the contribntion to weights coming from snb-trees in Vj+i — Vj, X]T”({s' }i, {sj+i}), 

'Y'n 

being the same ones for Wf^^_i{{sj}2, {sj+i}) and Wf^^{{sj}i, {sj+i}), and being factor¬ 
ized, cancels ont in ( 55 ). The main featnre of the expression on the right-hand side of ( 55 ) 
is that it does not depend on {sj-|-i}, which is what we were looking for. 

We now have to establish the same property for the contribntion coming from spanning 
m'-trees in Vj+i where C is only cut once. For this case we need to separate two classes 
of m'-trees 

a) those m'-trees where for {sj}2, C is cnt on Pint, be. on the propagator (s2j S2j+i) 
or {sij+i sij). 

b) those m'-trees where for {sj}2, C is cnt on the complement of Pint on P2{s2j, sij), 
which we will call Pfnf^^, bnt nncnt on Pint- 
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For the m'-trees in a) the reasoning is the same as for the m'-trees where C is cnt 
more than once and the result ( 55 ) is valid for them too. For the m'-trees in b), changing 
{sj-i-i}, we cannot obtain m'-trees in which C is cut more than once, because P(rk,rk2) 
would stay uncut for {sj}2 - corresponding m'-trees, which is forbidden (i.e., for C cut 
more than once, P{rk^, has to be cut for {sj}i in V) and for {sj}2 in Vj+i ~ Vj, i.e. on 
Pint, in order not to change {sj+i} passing from {sj}i to {sj}2)- We remind the reader 
that when C is cut only once all roots on C are connected. Then, for the m'-trees in b) 
changing {sj+i} always keeps all roots Vk on C connected because C stays cut only once. 
Let us then take all the loops C with the same P^°^^ , for these the contribution of the 
weights will be such that (£ cut once, m' > 1) 

( E E r"*‘-'(i.{s,}2)/ 5; ( ^ a,.)r"--'(i.{s,}2) (56) 

which, again, is independent of 

Now, because each contribution to the weight is multiplied by a 

factor independent of {sj+i} when the corresponding contribution to Wi^^_i{{sj}2, {-Sj+i}) 
is taken, we have the following theorem : 

Theorem 2a 

Let us consider a minimal modihcation of {sj}, {sj}i —{sj}2 where remains 

unchanged. In {sj}2, sij and S2j, vertices of {sj} are connected by a self-avoiding path 
Pi{sij, S2j) in Vj. In Pi{sij, S2j) is cut once. The m'-trees in Vj+i corresponding 

to {sj}2 are obtained from Pi(sij,S2j). The m'-trees in Vjj^i corresponding to {sj}i are 
obtained from a self-avoiding path P2{s2j, sij) with all propagators in — Vj, its only 
vertices on the border of — Vj with Vj being sij and S2j- 

Then, the ratio of the sum of weights of m'-trees corresponding to {sj}2 to the sum 
of the weights of m'-trees corresponding to {sj}i is independent of □ 



36 


We have examined so far the simplest case where the loop Ck was taken as the loop C 
going ont of Vj at S2j and in Vj at sij. In general, as discnssed earlier, a path P2{sij, S2j) 
may have some parts P2iskj, Sk+ij) in Ij+i — Vj. Conhning onrselves to the minimal 
modihcation of {sj}, only one snch P2{skj, Sk+ij) or one Ck is relevant. 

We can repeat the reasoning followed with the loop C for the loop £fc, the only change 
being that two self-avoiding paths in Vj, P{sij,Skj) and P{sk+ij, S2j) will be rooted at 
Skj and Sk+ij respectively on Ck- Then, we have to divide the paths Pi{sij, S2j) into two 
classes in order to avoid a donble-connting : 

a) those which are incident with a vertex of {sj} other than sij and S2j only once 

b) those which are incident with at least two vertices Skj and Sk'j of {sj}. 

The paths a) will be associated to the loop C. The paths b) will be associated to 
a loop Ck with Sk'j being then noted Sk+ij- Of conrse, in this case Pi{sij, S2j) can be 
incident with other vertices of {sj} as well. We only need to exhanst all pairs of vertices 
Skj, Sk'j in order to form all possible loops Ck- In this way, all different paths Pi{sij, S2j) 
are taken into acconnt only once. Theorem 2 a applied to each pair Skj, Sk'j replacing sij 
and S2j then provides the independence of the weight ratio ( 51 ) on {sj-i-i}. 

The only thing which is left to prove is that, indeed, any partition {sj}2 can be 
obtained from another one {sj}i by a series of minimal modihcations. So let ns consider 
the respective sitnation of two vertices and S2j in {sj}i and in {sj}2. Snppose that 
they are nnconnected in {sj}i and connected in {sj}2- Then, it is easy to see that a 
minimal modihcation will allow to disconnect them, passing from {sj}2 to {sjja, leaving 
weight-ratios corresponding to those in ( 51 ) independent of {sj-i-i}. Then, we will consider 
the respective sitnation of any two other Sj’s and repeat the operation nntil we obtain 
{sj}i, having always weight-ratios insensitive to {sj+i}. 

Let ns make also a remark abont the topology of G in V),+i. G can be disconnected 
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into several pieces in V^+i, althongh G itself is taken to be connected and even 1 -line and 
1 -vertex irredncible. When G is mnltiply connected in Ij+i we consider each connected 
piece separately for the constrnction of spanning trees on them and the eventnal cntting of 
propagators. The resnlting weight for m'-trees will simply be the prodnct of the weights of 
all connected pieces of G in Of conrse, in this case m' > 1 bnt the above reasoning 

is essentially nnchanged. We then are able to write the following theorem : 

Theorem 2b 

For any two different partition {sj}i and {sj}2 of vertices Sj on the border of Vj with 
Vj+i — Vj the ratio of weights ( 51 ) is independent of if we impose the constraint on 

the constrnction of the V) ’s described earlier and which can always be satished. It follows 
that the ratio ( 50 ) 

Z tW, (Mm. {<.,«}) / »rr' ({sj}, {s,+i}) 

{sj}m {sj} 

is also independent of {sj+i}. Therefore, when this ratio is inhnite it is so for all {sj+i} 
and i?™ ({sj-i-i}) takes a nniqne valne i?f^({sj+i}M)- When this ratio is hnite, it also 
stays hnite for all and therefore the convergence condition ( 41 ) is satished. □ 

In order to have RY^{{sj}) to converge as j — cx), we also need to have this ratio hnite 
for some hnite valne of j. This condition is natnrally satished if we impose the constraint 
that Vi shonld only contain a hnite nnmber of propagators. This condition, of conrse, can 
always be satished by choosing a snfhciently small radins for the sphere Si. 

C - Extension of the convergence proof to trees 

We now want to extend the ineqnality ( 36 ) of theorem 1 to the spanning trees in Vj and 
Vjj^i- For that pnrpose let ns dehne a (spanning) mnltiple tree (or m'-tree) (i, {sj_|_i}) 
contained in V^+i, one component of which is going throngh i. stands for a partition 

of all border-vertices of with G — V^+i with which (i, {sj+i}) is incident. As for 
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paths, T'" (i, {sj+i}) has the same properties as T"^ (t, {sj+i}), except that it does not go 
through i but is still incident with Vi through one to its component-tree. In the following, 
in order to have a simpler notation we will imply that a summation over all T’s of the kind 
is made whenever the symbol T appears. Then, we can write, {sj} being some partition of 
vertices of the border of Vj with Ij+i — Vj and {sj+i} a corresponding partition for Vj+i, 
(T'^{i, {sj}) is a m-tree contained in Vj, T({s*}) is a tree in Vj+i — Vj with no vertex on 
the border of V^_|_i and incident with the border of Vj at {s^}, T{{s^} is a tree in 

Vj+i — Vj incident with the borders of Vj and Vjj^i at {s“} and {Sj+i} respectively, and 
r({sj+i }) is a tree in tj+i — Vj not incident with the border of Vj but incident with the 
border of at 

Mj 

7n=l{sj} 

E nr({o5}) E nnfop.foyi}) E (57) 

ensemble of border-vertices of the y trees T({s“}, }), 

is the ensemble of the border-vertices of the x trees T({s*}) and {{sj-i-i}} is the ensemble 
of border-vertices of the z trees T({sJ_|_j^})) for x, y, z > 1 and with 

y + z >m' > z ( 58 ) 

When a: = 0 , y = 0or2: = 0 the corresponding product in ( 57 ) is equal to one (no 
tree). The relation ( 51 ) can be explained by saying that y + z is the maximum number 
of components of (t, {sj_|-i}) and z the minimum number of its components. A tree 
T({s*}) in Vjj-i — Vj should be connected to at least one tree in Vj, giving 

V t, {sj} n {s*} ^ ( 59 ) 

If {s'P‘'}, {me = 1 , ■ ■ ■, m), denotes the set of border-vertices of Vj of one component-tree 
of T‘^{i, {sj}), i.e. if {sj} = then, avoiding loops, 

{s*} n = at most one Sj ( 60 .a) 
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{s“} n = at most one Sj ( 60 . 6 ) 

Any component-tree of {sj}) shonld be connected to at least one tree in V)-|_i — Vj 

giving 

V m, [{{s*}} U {{s]}}] n {sY^} ^ 4 ) ( 60 .c) 

The relations ( 60 ) insnre that a component-tree of {sj}) in Vj shonld be incident 

with at least one component tree in throngh at most one vertex. Indeed, ( 59 ) and 

( 60 ) hx the topology of contact between the component-trees in V} and — Vj in order 
to leave no component-tree isolated and in a way that avoids the formation of any loop. 
Let ns denote {{Sj}} U by {s' } which will be the ensemble of the vertices on the 

border of Vj of the trees in Vj+i — Vj. Then, it is clear that once (sj) and (s'} have been 
hxed, the snmmation over trees in Vj and — Vj is factorizable becanse no interaction 
occnrs between the trees in Vj and those in Vjj^i — Vj (apart from their contact at the 
common border of Vj and — Vj). Note even that once {sj} is hxed the snmmation 
over all {'Sj'}) (o^' over all {'Sj'})) does not depend on (s'}. Conseqnently, the 

snm over all n-trees in — V}-, including the sum over {■§}}, can be factorized ont. 

Again, in a way analogons to that of paths let ns dehne 

'Y'm 'Y'm 

for which we demonstrate as for paths the following 

Theorem 3 


RTiMUin < + 


(62) 


where R'P{{sj})min and RY^{{sj})max are respectively the minimnm and the maximnm 
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value of R'^{{sj}) for all m’s or ({sj-j-i}) has converged to either RY^i{sj})min or 

Proof 

It is clear, using ( 61 ) in ( 57 ) that R^ ({sj+i}) is a mean-value of RY^{{sj}) considered 
as a function of m, {sj} and {{sj}}, {{s'}}. However, due to the factorization property 
mentioned above (once {sj} is hxed, {s'} does not have an influence over the m-trees in 
V}), the functional dependence of i?™({sj}) is indeed restricted to m and {sj}. Moreover, 
theorem 2b either excludes the limiting cases where the inequalities become equalities or 
makes R^'{{sj+i}) equal to R^{{sj})min or R^i{sj})max for any {s^+i}. It therefore 
follows that either ( 62 ) is true or R^ ({sj-|-i}) has converged. □ 

Remark 

We note that RTii^j}) (and {sj}) is a function of a partition {sj} which covers 

any part of the border of V) on the surface of the deformed Sj independently of the partition 

{sj_|_i} of {sj_|_i}). Therefore, the sum in ( 57 ) is a sum over the whole part of 

{-il 

border of V} on the deformed surface Sj. This is in contrast with the corresponding sums 
or in ( 34 ) for paths which may cover only part of the border of Vj on the deformed 

{s^.} 

surface 5 'j, depending on Sj_|_i in P{i, Sj_|_i). Therefore, in the case of trees, the topology of 
Vj+i — Vj does not intervene to possibly limit the range of {sj}. Hence, we have a unique 
value for R 7 '({sj}) and this solves problem b) of the preceding section. The repeated use 
of ( 62 ) will make all RY^{{sj}) converge towards the same value 

5. The factorization of trees on G 

We now proceed to the proof of the relation ( 24 ), the crucial factorization property of 
spanning trees on G. 

Let us consider a volume Vj with j —cx), and a partition of its border-vertices {s^} and 
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let us denote by the common value to which all RY^{{sj}) tend a,s j ^ oo. Recalling 
( 16 ) and ( 17 ) we have, being an n-tree on G — (a sum over m is implied in the sum 
over all {sj} and a sum over n is implied in the sum over all {s'} compatible with {sj}) 

tti = A(d) 

TDi leT 

= A(a) 5 ^ Y. ( 63 .a) 

bi = a~^A{a) Y H 

T^i leT 

= ar'A(5) 5 ^ T-'(i{s,}) Y r"({^>^}) ( 63 , 6 ) 

(s'} is a subset of the vertices of V) belonging to T"^({s'}), and T'^ U T"^ form a spanning 
tree of G. Notice that the sets (s'} and {sj} are in general different, a branch of can 
end at one Sj without being incident at that Sj with one branch of T"^. For any given m, 
{sj}, {sj}) can be replaced by R°° T^{i^ {'Sj}) and we therefore get 

a,/h = RT^^ ■ ( 64 ) 


Remember that by a given {sj} we mean a given {{sj'^'}} where (sj'^'} is a set of Sj’s 

belonging to the same component-tree of T^. In the same way {s}} means where 

/ 

belongs to one component-tree of T^. 

Looking now at ( 22 ) and ( 23 ) we can write, using the same notations, 

Y ^c,i'-dCt)rdi,dj}) Y rf({s'}) ( 65 .a) 

= Y se,^-dCi)T"‘Ci,dj}) Y 


( 65 . 6 ) 
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where TJ} is a n-tree belonging to G — Vj and going throngh the propagator k which is 
assnmed to be ontside Vj. 

We see that, compared to ( 63 ), the expressions ( 65 ) have exactly the same strnctnre 
except for the factors sc^, and z^“^(Q). We now want to demonstrate that, 

indeed, 

[sCfc ^~^{Ck)]/[sci T^~^iCk)] = l + e (66) 

where £ is inhnitesimal. Let ns recall that iy{Ck) connts the nnmber of propagators on the 
snrface Sk(Ck) cntting G into two disjoint pieces GiiCk) and G2(Cfc), the same being trne 
for I'iC].) replacing Ck by C\. 

Let ns take j = 1 for the expressions ( 65 ) in order to have a hnite nnmber of propagator 
in Vi- First, it is obvions that if Sk does not cnt throngh Vi it will cnt only the T”’s which 
are the same n-trees in ( 65 .a) and ( 65 .b) for a given {sj} and we will have £ = 0 in (66). 
Now, if j grows, Sk will remain identical in ( 65 .a) and ( 65 .b) becanse Ck and Q do not 
depend on j, i.e. on the decomposition of a spanning tree in G into a m-tree in Vj and a 
n-tree in G — Vj. So, £ will remain eqnal to zero as j oo. 

The non-trivial case occnrs when Sk cnts throngh Vi. Then, it conld be that when 
J —cx) the nnmber of propagators cnt by Sk in Vj remains hnite. This conld arise when 
there are domains in the deformed sphere Sj which are empty of propagators and of a size 
large enongh so that when Sk cnts throngh them it will contain only a hnite nnmber of 
propagators in Vj. An example of this sitnation is provided when G has a topology snch 
that it consists of inhnite ladders (which may join and separate themselves creating a sort 
of ehective held theory of Reggeons). 

To stndy the sitnation where Sk cnts throngh Vi let ns consider, for a given spanning 
tree T on G, the snm 

Er(G) = ^Sk sc^ i^~^{Ck) 
keT 


( 67 ) 
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and a similar sum for the part of T in Vi, 7 i 

Sr(Vi)= sc,i^-\Ck) 

keTi 

=< dfc sCfc >ri Y (68) 

keTi 

where < dfc sc^, >ri is the mean-value of dfc sc^, for all propagators k in Vi belonging to 
T. The maximum value of obtained when i'{Ck) for all /c’s belonging to Ti is 

constant, meaning that the corresponding S'fc’s each contain a hnite number of propagators. 
Then, equal to < au sc;, >ri multiplied by some constant. 

We can express X]r(^) same way, writing 

^r{G) —< Oik sck >r Y^ ( 69 ) 

keT 

where < ak scf, >r is the mean-value of dfc sc^ over T. Now, we can calculate a lower 
bound for 

keT 

This comes from the fact that every propagator in Sk has to be incident with a vertex of 
the sub-trees in Gi{Ck) and G2(Cfc), the parts of G separated by Sk- If a branch consisting 
of N vertices (and N — 1 proapagators) is separated in a held theory, the number of 
propagators cut is (n — 2)N 1 which represents the maximum number of propagators cut 

for a tree with N vertices (and of course N — 1 propagators). The number of propagators in 
Gi(Cfc), for example can be taken to vary from zero to / —L. Thus, the following inequality 
follows 

1 pI—L-\-l 

- 5 / (iA'/(iV+l) = (l/(n-2))Log(/-L + l) (70) 

with (l/(n — 2 ))Log(/ — L -|- 1 ) tending to inhnity as I ^ oo. Therefore, if the ratio 


< Oik sck >T ! < Ok sc^ >r 


( 71 ) 
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stays finite, the ratio 

Er(G)/Er(lh) (72) 

is infinite a,s I ^ oo and the contribntion to (65.c) and (65.b) coming from SkS cntting 
throngh Vi can be neglected. It follows, then, that (66) will be trne. 

Let ns now remark that (71) may be inhnite in the case where some internal lines 
incident with vertices in Vi carry a momentnm inhnite with respect to the momenta of 
external lines incident with G — Vi. Then, Sk may cnt Vi in snch a way as to separate snch 
lines, giving an inhnite sc ,., while a cancellation occnrs between inhnite momenta when Sk 
does not cnt throngh Vi. Note however that if, althongh inhnite, (71) is eqnal to 

£iLog(/-L) (73) 

with £i —0 as / —cx), the conclnsion reached above, i.e. that neglected 

in front of valid. 

Finally, considering the ratio 


Er(G)/Er(VS) (74) 

where {Ck) for /c’s belonging to the part of T in 17,-, we 

see that we have the ineqnality 

Er(G')/Er(l",) > [(n - 2)-iLog(/ - L)/(/ - L),.J < sc, >r / < sc. >r, (75) 

if (/ — L)vj is the nnmber of lines a spanning tree in Vj (a m-tree in Vj has even less lines 
than (/ — L)y.) and < otk sc^ >t the mean-valne of ak sc^ over 7)-, the m-tree part of T 
on Vj. 

Provided the ratio on the right of (75) is inhnite we can neglect in (20) and (21) the 
snm over /c, k belonging to Vj, even as {I — L)vj goes to inhnity, as was claimed in section 3. 
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Then, {sj}) can be replaced by {sj}) in (65.a) and (65.b) as in (63.a) 

and (63.b) with the resnlt 

di,klei,k = (76) 

which was songht after. This entails that (24) and thereby (23) are verihed. As said in 
section 2 this, in tnrn, makes QoiPv, {di}) insensitive to the replacement ai ^ 6b and a 
nniqne a can be nsed to evalnate Fq in a snper-renormalizable scalar held theory. 

6. Conclusion 

Our initial aim was to put the Gaussian representation for propagators on a hrm 
footing. Using the well-known a-representation we are able to prove that the parameter a 
which measures the inverse of the variance of that Gaussian can be taken everywhere equal 
to some unique a = 0(1//) where / is the number of internal lines of a Feynman graph 
G. We did this for a snper-renormalizable scalar held theory, although we expect the same 
result to hold for renormalizable theories as well. But, what is more interesting even, is 
that we were obliged during the derivation to prove a factorization property of spanning 
trees on O, i.e., we can sum over all graphs in a volume Vj, and if j —> oo, the structure of 
the trees outside Vj is independent of the structure of the same trees in Ui, a subpart of 
Vj. We can however imagine that Vj itself is an inhnitesimal volume relative to the whole 
volume of G. Then, we can interpret our factorization of trees as the factorization of local 
sums dehned on trees. In other words, trees on a Feynman graph can he used to define a 
functional integral In fact, we assumed such a functional property in our hrst attempt [7] 
to derive the relation (13). 
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Figure Captions 

Fig. 1 We illustrate the case (see eq. (38)) where m' = 3, m = 3, i.e. there are 3 paths in 
Vj^i and 3 paths in Vj with tj = 1, Uj = 3 and vj^i = 1. and B{Vj) are 

respectively the borders of V)+i and Vj. 

The path P{i, s^) relates one end of the propagator i to Sj without going through i. 
Paths P{sY~^, s'j^) corresponding to £ — 1, relating s] to and to £ = 2, relating 
Sj to Sj are shown, together with three paths P{Sj^j ■Sj+i) with -u = 1, 2, 3 and one 
path P(s^^Y^5 V = 1. 

Fig. 2 The case where one loop Ck is present is depicted. The path Pi{sij, S 2 j) in Vj con¬ 
sists of the successive paths P{sij, Skj) Pi{skj, Sfc+ij) P{sk+ij, S2j). The propagator 
{V 1 V 2 ) is shown on Pi{skj, Sk+ij). The path P 2 (sij, S 2 j) differs from Pi(sij, S 2 j) by 
the path P2{skj, Sk+ij in V)+i — Vj on which the propagator (n^n^) is shown. The 
loop Ck is formed by the succession of paths Pi{skj, Sk+ij) P 2 (sfc+ij, Sfcj) where the 
latter is the reverse path of P2iskj, Sk+ij). 

Fig. 3 The constraint that any propagator stemming out of Vj should relate the part of 
the borders of Vj and V)+i (on the deformed spheres Sj+i and Sj respectively) has 
been imposed, if this propagator is in V)+i. The path in Vj Pi{sij, S2j) is shown 
(here Ck is simply C). In — Vj, the path P 2 (sij, S 2 j) is shown by a thick line. 
Depicted are the propagators {sij sij_|_i) and {s2j S2j+i). 






Fig. 3b 




